Confirmation measures of association rule interestingness
نویسنده
چکیده
This paper considers advantages of measures of confirmation or evidential support in the context of interestingness of association rules. In particular, it is argued that the way in which they characterize positive/negative association has advantages over other measures such as null-invariant measures. Several properties are reviewed and proposed as requirements for an adequate confirmation measure in a data mining context. While none of the well-known confirmation measures satisfy all of these requirements, two new measures are proposed which do and one of these is shown to have a further advantage. Some results suggest that these measures are relatively stable when the number of null transactions varies.
منابع مشابه
Numeric Multi-Objective Rule Mining Using Simulated Annealing Algorithm
Abstract as a single objective one. Measures like support, confidence and other interestingness criteria which are used for evaluating a rule, can be thought of as different objectives of association rule mining problem. Support count is the number of records, which satisfies all the conditions that exist in the rule. This objective represents the accuracy of the rules extracted from the da...
متن کاملEntailment and symmetry in confirmation measures of interestingness
In a recent paper Greco, Słowiński and Szczęch [Information Sciences, 216 (2012), 1-16] propose a number of properties for measures of rule interestingness. The most fundamental of these properties is that such measures should be Bayesian confirmation measures and this criterion provides the context for the current paper as well. They also propose a number of properties relating to entailment a...
متن کاملMeasures of rule interestingness in various perspectives of confirmation
Confirmation is a useful concept for assessing the impact of the premise on the conclusion of a rule induced from data. Interpretation of probabilistic relationships between premise and conclusion of a rule led to four mathematical formulations of confirmation, called perspectives. The logical equivalence of these perspectives and the resulting general definition of confirmation underline the k...
متن کاملRanking objective interestingness measures with sensitivity values
In this paper, we propose a new approach to evaluate the behavior of objective interestingness measures on association rules. The objective interestingness measures are ranked according to the most significant interestingness interval calculated from an inversely cumulative distribution. The sensitivity values are determined by this interval in observing the rules having the highest interesting...
متن کاملInterestingness Measures for Rare Association Rules and Periodic-Frequent Patterns
Data mining is the process of discovering significant and potentially useful knowledge in the form of patterns from the data. As a result, the notion of interestingness is very important for extracting useful knowledge patterns. Numerous interestingness measures have been discussed in the literature to assess the interestingness of a knowledge pattern. In this thesis, we focus on selecting a ri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Knowl.-Based Syst.
دوره 44 شماره
صفحات -
تاریخ انتشار 2013